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Abstract 



We consider the problem of classifying irreducible Specht modules for the Iwahori- 
^H ' Hecke algebra of type B with parameters Q, q. We solve this problem completely in the 

r>y, ', case where q is not a root of unity, and in the case q - -1 we reduce the problem to the 

• ■ corresponding problem in type A. 

1 Introduction 

^r^ ! Let F be a field, and q a non-zero element of F. Let J?l„ denote the Iwahori-Hecke algebra of 

K*" I typs ^11-1 over F with parameter q. This algebra arises in various mathematical contexts, and 

its representation theory closely resembles the modular representation theory of the symmetric 
^ . group S„. For every partition A of n, there is a module S'^ for J?l„ called the Specht module. Specht 

•^ I modules are important because they arise as cell modules for a particular choice of cellular basis 

VQ ■ for ^„ . In the case where J?l„ is semisimple, the Specht modules are precisely the irreducible J?l„- 

modules; in general, the irreducible J5^„ -modules arise as the cosocles of certain Specht modules. 

It is an interesting question to ask which Specht modules are irreducible, and this question has 

been answered in almost all cases in a series of papers [JM1| |JM2[ ILTI IFTl lF2l |JLM| |L2| . In 



particular, the question of which ordinary irreducible representations of the symmetric group 
remain irreducible in prime characteristic is solved. For the remaining case in the classification 
Cd I of irreducible Specht modules, some progress has been made in [FLll[F5llFL2| . 

In the present paper we begin the study of irreducible Specht modules in type B. Let 
Q be an element of F, and let Sn denote the Iwahori-Hecke algebra of type B„ over F with 
parameters Q, q. For this algebra there is a cellular basis and a Specht module theory, but with 
Specht modules indexed by bipartitions of n. Again, we consider the problem of classifying 
the irreducible Specht modules. We solve this problem in the fairly easy case where q is not a 
root of unity in F. Then we consider the case w^here q = -1; we show how to reduce the main 
problem in this case to the (still unsolved) type A problem. 

In a future paper we hope to consider the remaining cases, where q is an eth root of unity 
for e > 2. We also hope to address a generalisation to higher levels. Specifically, we hope 
to consider irreducible Specht modules for the cyclotomic Hecke algebra or Ariki-Koike algebra, 
which has the same definition as the Hecke algebra of type B, but with the quadratic relation 
for the generator Tq replaced by an arbitrary polynomial relation. The representation theory 
of this algebra admits a very similar combinatorial framework to !B„, but with bipartitions 
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replaced by multipartitions (with the number of components being the degree of the relation 
for To). To each such multipartition is associated a Specht module, and one can ask which 
Specht modules are irreducible. Some of the results in this paper will generalise fairly easily; 
the main obstruction is that we do not have an explicit formula for decomposition numbers in 
the case where q is not a root of unity. 

In the next section, we give a brief account of the background results we need. In Section 
|3l we address the case e = oo, and in Section|4]we look at the case e = 2. 

2 Background and basic results 

In this section w^e briefly treat some background on the representation theory of Iwahori- 
Hecke algebras. An excellent reference for Hecke algebras of type A is the book by Mathas 
IIM2L For type B, the paper of Dipper and James |DJ| gives a useful introduction. 



2.1 Iwahori-Hecke algebras of types A and B 

Throughout this paper, F denotes a field, and q, Q are elements of F with q ^ 0,1. For a pos- 
itive integer n, the Iwahori-Hecke algebra Sn is the unital associative F-algebra with generators 
To, ... , T„-i and relations 

(To - Q)(To + 1) = 
{Ti - q){Ti + 1) = (1< / < n - 1) 

ToTiToTi = TiToTiTo 
T,T,+iT, = T,+iT,T,+i (1< / < n - 2) 

TiTj = TjTi (0 < / < / - 2 < n - 3). 

We denote by ^„ the subalgebra generated by Ti, . . . , T„_i; this is the Iwahori-Hecke algebra 
oftypeA„_i. 

We denote by e € {2, 3, . . . } U {oo} the multiplicative order of q in F. 

2.2 Partitions and bipartitions 

Recall that a partition of n is a weakly decreasing sequence A = (Ai, A2, . . . ) of non-negative 

integers with |A| := Ai -I- A2 -I = n. When we write a partition, we usually omit trailing zeroes 

and group together equal parts with a superscript. We write for the unique partition of 0. 

A bipartition of n is an ordered pair (A, p) of partitions with \A\ + \p\ — n. We refer to A and p 
as the first and second components of (A, p). 

Young diagrams 

The Young diagram [A] of a partition A is the set 

((/,/) I ;<A,)cN2. 

We refer to elements of N^ as nodes, and to elements of [A] as nodes of A. A node n of A is 
removable if [A] \ {n} is the Young diagram of a partition, ^vhile a node not in [A] is an addable node 
of A if [A] U {n} is the Young diagram of a partition. We use the English convention for drawing 
Young diagrams, in which / increases down the page and / increases from left to right. For 
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example, the following illustrates the Young diagram of the partition (4^, 2), with removable 
nodes marked - and addable nodes marked +. 
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The Young diagram [A, jj.] of a bipartition (A, fj) is the subset 

[ihi)i\ ;<A,)u|(/,;)2| i<^i] 

of N^ X {1, 2}; we use the terms node, addable node and removable node as for partitions. 
Given q, Q as in the definition of S„, we define the residue of a node (z, /)jt to be 

{k = 2). 
For X € F, a node of residue x will be called an x-node. 

The dominance order 

The dominance order on partitions is a partial order ^ defined by saying that A ^ <^ if for 
every i > 1 we have Ai + • • • + A; > <^i + • • • + <^,. The dominance order on bipartitions (also 
denoted ^) is defined by (A, /j) ^ (^, v) if A ^ ^ and \A\ + jJi + ■ ■ ■ + [Jj > |^| + vi + • • • + v, for 
every / > 1. 

Beta-sets 

A beta-set (also referred to as a one-runner abacus) is a subset B of Z such that for N » we 
have -N eB ^ N. Given a partition A and an integer /, one may define a beta-set B'(A) by 



BHA) = |A; + /-y| 7>l). 



Conversely, any beta-set B defines a unique partition: writing the elements of B as fci > ^2 > • • • / 
there is a unique integer i such that bj^ - i — N for N » 0; then B = B'(A), where Ay = bj + j - i 
for each /'. 

It is conventional to depict a beta-set with an abacus diagram, which consists of an aba- 
cus with one infinite horizontal runner; this runner has positions marked with the integers 
increasing from left to right, and has a bead at the position corresponding to each element of 
the beta-set. For example, the following diagram depicts the beta-set B^(A), where A is the 
partition (4^, 2) in the example above. 



-5-4-3-2-10 1 2 3 4 5 6 7 

-t 1 — ^M — I 1 — ^ — I 1 1 — 



Row^ removal and conjugate partitions 

For any partition A, we denote by A the partition (A2, A3, ... ) obtained by removing the first 
part from A. We denote by A' the conjugate partition to A, given by 

A; = ||;|f<A,). 
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2.3 Specht modules 

For every partition A of n, there is an J?l„-module S'^ called a Specht module. In the case where 
^„ is semisimple, the Specht modules are irreducible and afford all irreducible representations 
of Jl„ . In general, the irreducible representations of Jin can be obtained as quotients of certain 
Specht modules. A similar situation applies for the algebra S„, except that here the Specht 
modules are indexed by bipartitions of n. The definition of Specht modules is given in ^2.61 

Although not all Specht modules are irreducible, some are, and this paper is a contribution 
towards the classification of irreducible Specht modules. For J?l„, this question has been studied 
in a series of papers, and answered in all cases except where q — -\. In the present paper, we 
begin the study of irreducible Specht modules for S„. 

2.4 Simple modules and regular bipartitions 

We now briefly address the classification of simple modules for J[„ and !B„ . There are vari- 
ous conventions for (bi)partitions and Specht modules, which reflect established conventions 
in the representation theory of algebraic groups, quantum groups, and symmetric groups. In 
practice it is very easy to translate between different conventions, but for clarity we set out here 
which convention we use. This is the regular convention: we say that a partition is e-regular 
if either e - co or e < oo and there is no i such that A, = A,+e_i > 0. Then for every e-regular 
partition A, the Specht module S^ for ^„ has an irreducible cosocle D^, and the modules D^ 
give all the irreducible representations of J?l„. Moreover, the composition multiplicity [S^ : Df] 
equals 1 for A = /j, and is zero unless fi ^ A. 

For !Bn, the simple modules are labelled by a certain class of bipartitions called regular 
bipartitions in |BK2|| (or conjugate Kleshchev bipartitions in (F4| ). The Specht module S^'^'''^ has 
an irreducible quotient D^''^''^'^ for each regular (A, fi), and these modules afford all the irreducible 
representations of S„. The composition multiplicity [S^'^'''^ : D^^'^^] is zero unless (v, E.) ^ (A, /j), 
and equals 1 if (v, E,) - (A, /j). 

The definition of regular bipartitions is quite complicated in general, and depends on q and 
Q; the original recursive definition MAMlll derives from the theory of crystals. In the case e = oo, 
it is easy to derive a non-recursive definition. 

Proposition 2.1. Suppose e - oo, and (A, /j) is a bipartition. Then (A, /.i) is regular if and only if one of 
the following holds: 

• -Q is not a power ofq; 

• ~Q = q^ for some r > 0, and A,- > p-i - rfor all i > 1; 

• ~Q = q^ for some r < 0, and A, > pi+rfor all i > 1. 

Proof. This is a simple exercise using the crystal-theoretic definition of a regular bipartition. It 
also follows from Theorem 13.11 below. n 



A simple description of regular bipartitions is also easy to obtain in the case e = 2 MMll 
Proposition4.11]. For the cases w^here 2 < e < oo, a quick (though still recursive) characterisation 
of regular bipartitions has been found by Ariki, Kreiman and Tsuchioka BAKTf . 

We remark that the problem of classifying the irreducible Specht modules labelled by 
regular bipartitions (that is, Specht modules S^'^'/^'^ = D^^'i^)) has been solved by James and 
Mathas, using their higher-level version of the Jantzen sum formula [JMS} Theorem 4.7(iii)]. 
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2.5 Conjugation and duality 

The anti-automorphism of Sn which fixes each of the generators Tq, . . ., Tn-i allows one to 
define a duality M i-> M* on S„ -modules in the natural way. In order to understand the effect 
of this map on Specht modules, we need also to consider the automorphism 6 of S„ given by 

To^-QTo\ Ti^-qTT^ {i = l,...,n-l). 

By twisting the action of !B„ by 6, we obtain a self-equivalence M i— > M^ on the category of 
S„-modules. The composition of this map with the duality M i-> M* will be denoted M i— > M®. 
All these functors are self-inverse. 

Now we have the following result; recall that A' denotes the conjugate of a partition A. 

Theorem 2.2. Suppose (A, fi) is a bipartition. 

2. :/(A,fi) is regular, then (D'-^'f'))* = D^'^-f). 

Proof. 

1. This is essentially the result of IIM31 Corollary 5.7]; see l|F4l Proposition 3.1] for more 
details. 

2. This follows from the theory of cellular bases: the anti-automorphism T, i— > T,- is the 
automorphism implicit in the definition of cellular bases, under which simple modules 



are self-dual IIM21 Exercise 2.7(iii)]. n 

As a consequence, we get the following result, which is relevant to the present paper. 

Corollary 2.3. Suppose (A, /j) is a bipartition. Then S^'^''-'* is reducible if and only ifS^i-'''^"' is. 

Almost identical results hold in the simpler case of J?l„; defining all the functors in the same 
way (ignoring the generator Tq), one gets (S^)® = S^ for any partition A, and {D^)* = D'^ if A is 
e-regular. 

2.6 The Murphy basis 

Here we give the definition of Specht modules for J?l„ and S„; this is based on the Murphy 
basis, given in tPJMJ , though we modify the definition in accordance with the conventions 
outlined in gZ4l 

Let ti,..., t„-i be the Coxeter generators of the symmetric group S„. Given w e S„, let 
f,j . . . t^ be any reduced expression for w, and define Tn, = Ti^ . . . T^; By Matsumoto's Theorem 
and the defining relations for ^„, this definition does not depend on the choice of reduced 
expression. 

Define Sa' to be the Young subgroup of S„ corresponding to A'; that is, the naturally 
embedded subgroup S^' x S^' x • • • . Now define 

Let N be the two-sided ideal of J?l„ generated by Ix^, | fi < A}, and let M'^ be the left ideal of 
^„ generated by x^ . Then the Specht module is 



S'^= 



M'' 



M^nN'^ 
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Now we consider bipartitions. Given < fl < n, define 

a 

Ua = Yl (q'-^ + r,-ir,_2 . . . TiToTi . . . r,-i) . 

Given a bipartition (A, /j), define S(^i',a') to be the Young subgroup S^^' x S,v of S„, and set 

^(A,fi) = "Ifil 2_( '^^''• 

z''eS(,,',A') 

As in type A, define N ' to be the two-sided ideal of !B„ generated by p(v,4) | {v, ^) < (A, /j) |, 
and define M^'^''^'^ to be the left ideal generated by X(A,f,). Now the Specht module is 

5(A,fO ._ tl 



M'^ n N 

We use this definition of the Specht modules to prove the following statement; this does 
not seem to appear in this form in the literature, but it admits a simple interpretation in terms 
of modules for the affine Hecke algebra of type A. 

Proposition 2.4. Suppose A is a partition of n. Then the Specht module S^'^'^^ (or S^^''^'*) for S,, is 
irreducible if and only if the Specht module S^ for JKn is irreducible. 

Proof. We consider the Specht module S^'^'^^; the result for S*^'"^^ will then follow from the 
results in ^2.51 We use the notation relating to the Murphy basis from the previous section. 

Let N be the two-sided ideal of S„ generated by Mi = 1 + Tq. Then Sn/N is naturally 
isomorphic to J?l„; in particular, !B„/N = ^„ as left J?l„-modules. Under this isomorphism, any 
^(5,iu) with |/i| > maps to zero, since it contains Mi as a factor. On the other hand, :t(£ 0) maps 
to x^ for any ^. Hence M(a,0) maps to Ma, and N<i(/\ 0) maps to N<ia. As a consequence, we see 
that S'^'^'^^ = S'^ as J?l„ -modules. Clearly, Tq acts as the scalar -1 on Sn/N, and so S^'^'^^ and S'^ 
have identical submodule structures. n 

2.7 Morita equivalence 

We now cite a result of Dipper and James w^hich w^ill allow us to reduce the classification 
of irreducible Specht modules to the type A question given certain assumptions about our 
parameters q, Q. 

Theorem 2.5. | |DJ} Theorem 4.17] Suppose -Q is not a power ofq. Then S„ is Morita equivalent to 



m=0 

The Morita equivalence in Theorem l2.5l is constructed in such a way that the Specht module 
Si'^'f^) corresponds to the product S'^ O S'' of Specht modules for Hecke algebras of type A. Hence 
we have the following result. 

Corollary 2.6. Suppose -Q is not a power ofq in F, and (A, /j) is a bipartition ofn. Then the Specht 
module S^'^'''^ is irreducible if and only if the Specht modules S'^ and S'" in type A are both irreducible. 

In fact. Theorem 12.51 has been generalised to higher levels by Dipper and Mathas [DM], so 
Corollary |2.6l can be generalised to Ariki-Koike algebras. In view^ of Corollary |2.6[ we shall feel 
free to assume from now on that Q = —q'' for r 6 Z. 
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2.8 Decomposition maps 

In this section, we explain briefly some decomposition maps which will allow us to compare 
different Iwahori-Hecke algebras. The framework for decomposition maps for Iwahori-Hecke 
algebras is explained in the article by Geek IGJ. Briefly, the idea is that one defines the Hecke 
algebra over an integral domain A rather than a field. By extending scalars to the field of 
fractions K of A, one obtains the Hecke algebra Hk over that field. On the other hand, given a 
prime ideal p in A, one can extend scalars to the local ring Ap, and then quotient by p to obtain 
the Hecke algebra Hj. algebra over the field k = A/p. By defining Specht modules over Ap, one 
obtains a decomposition map, which is a homomorphism between the Grothendieck groups of 
Hk and H^, sending the class of a Specht module for Hk to the class of the corresponding Specht 
module for H^. 

Decomposition maps are very useful from our point of view, since (the class of) a simple 
module is mapped to a non-zero sum of simple modules (which essentially reflects how the 
simple module decomposes modulo p). Hence if a Specht module for Hk is reducible, the 
corresponding Specht module for Hj. must be reducible. 

There are two particular decomposition maps we shall use in this paper. To explain these, we 
expand our notation, writing !B„{F, Q, q) for the Iwahori-Hecke algebra over F with parameters 

1. Let q be an indeterminate over F, and set A — F[q]. Let p be the ideal of A generated by 
q + 1} then there is a decomposition map between the Grothendieck groups of 

S„(nq),-q',q) and S„(f, (-l)'+i, -l). 
Note that the algebra on the left has e = oo, while that on the right has e — 2. 

2. Let Q be an indeterminate over F, and set A - F[Q]. For r e {0, 1}, let p be the ideal 
generated hy Q + (-1)'; then there is a decomposition map betw^een the Grothendieck 
groups of 

S„(f(Q),Q,-1) and S„(f, (-l)'+i,-l). 

Now both algebras have e = 2, but in the algebra on the left we have Q ^ ±1, so v/e may 
apply the results in §2.71 

2.9 Blocks, induction and restriction 

For n > 1, the algebra Sn-i is naturally a subalgebra of S„. Here we briefly consider 
induction and restriction functors between the module categories of these algebras. 

First we need to address the block structure of S,,- Since the Specht modules are the cell 
modules for a cellular structure on S„, it follows from |GL. Theorem 3.7] that the composition 
factors of any Specht module all lie in the same block of !B„. So in order to describe the block 
structure, we just need to say when two Specht modules lie in the same block. To do this, recall 
the definition of the residues of nodes of the Young diagram of a bipartition. 

Theorem 2.7. jLyMa| Theorem 2.11] Suppose (A, /j) and (v, £,) are bipartitions ofn. Then S''^'^' and 
g(v,£.) j^-g 1^ j.j^^ same block ofSn if and only if (A, fi) and (v, £,) have the same number of nodes of residue 
X, for each x € F. 

As a result of this theorem, we may label a block of !Bn by a multiset of n elements of F. 
Assuming for the rest of this subsection that Q = -q^ for r e Z, all these elements of F are 
powers of q. 
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Now we consider the natural functors Ind and Res of induction and restriction between 
S„_j- and S„. Given a block B of S^-k and a block C of S„, we have functors Ind and Resg 
which act on modules lying in these blocks: Ind is simply induction followed by projection 
onto C, and Resg is defined similarly In the case where the multiset corresponding to C is 
obtained from the multiset corresponding to B by adding k copies of q' for some /, it is known 
that for any M in B, Ind (M) is a direct sum of k\ isomorphic modules; we write /. (M) for the 
isomorphism type of these modules. We write e (M) for the B-module obtained in the same 

w^ay from M in C. Extending additively, e and /. are defined on all S„-modules, for all n. 

The behaviour of these functors on Specht modules is quite well understood, via the 
following theorem. 

Theorem 2.8. The Branching Rule Suppose (A, /j) is a bipartition. 

• \M4', Main Theorem] Let (A, fi)"*"^, . . . , (A, /j)"*"^ be the bipartitions which can be obtained by 
adding k nodes of residue q^ to (A, /j). Then /' '{S^'^'^'^) has a filtration in which the factors are 

• lAMli Proposition 1.9] Let (A, /j)"^, . . . , (A, /,i)~* be the bipartitions which can be obtained by 
removing k nodes of residue q^ from (A, /j). Then e \S^^'^'^^) has a filtration in which the factors 

fl^gS(A,f<)-i^___^s(/vr'. 

In the context of irreducible Specht modules, this result sometimes allows us to reduce a 
bipartition to a smaller one. 

Proposition 2.9. Suppose (A, /i) is a bipartition, Q - -q'' for r e Z and i e Z is such that (A, /,() has 
no addable q'-nodes. Let (A, p)~ be the bipartition obtained by removing all the removable q'-nodes of 
(A, p). Then S^'^'^"^ is irreducible if and only ifS'^^'^'^^' is. 

Proof. This is a straightforward consequence of the Branching Rule. The reader who requires 
more detail should look at the proof of IIF21 Lemma 3.3]. n 

For example, suppose q = Q- -1 and (A, p) - ( (4, 3^, 1), (2, 1)1. The Young diagram [A, p\, 
with the residues of all addables and removable nodes marked, is as follows. 









-1 


+1 




-1 








+1 




-1 


+1 






+1 




+1 


-1 


+1 









+1 



+1 



We see that there are no addable nodes of residue -1, and so S^'^'^'^ is irreducible if and only if 
5(A,/.i)_i is^ where (A, p)'^^ is the bipartition ( (3'^), (1)1 obtained by removing the removable nodes 
of residue -1. 

We shall also need to consider the effect of the functor e on simple modules, which is 
described by the modular branching rules. The first versions of these rules were proved for the 
symmetric groups by Kleshchev, and generalised to Hecke algebras of type A by Brundan. The 
generalisation to higher levels that we use here was proved by Ariki [A2 , Theorem 6.1], building 
on the work of Grojnowski and Vazirani IGVllGJI . We shall use only the following result, which 
combines a special case of the modular branching rules with the block classification. 
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Proposition 2.10. Suppose Q - -q^ for r e'Z.. Suppose {v,E,) ^ {n,p) are regular bipartitions ofn. 
Suppose i £ Z, and let k be maximal such that e '{D^^''^^) ^ 0. Then: 

1. e '{D^^''^'^) is simple, and the regular bipartition labelling this simple module does not depend on 
the characteristic o/F; 

2. if e = oo, the composition multiplicity \e\ '{D^^'P^) : e. (D^^'^^) is zero. 

Sketch proof. Part (dJ is a central part of the modular branching rules. 

For part (2), we may assume A: > 0. We may also assume D^^'^^ and D^"'P^ lie in the same 
block of Sn, since otherwise ef{D^'^'P'>) and e®(D(^'^)) lie in distinct blocks of S„_fc. The block 
classification implies that for two bipartitions labelling simple modules in the same block, the 
number of removable ^'-nodes minus the number of addable ^'-nodes is the same; this proved in 
IIF31 Proposition 3.2], and is a consequence of the relationship between the block classification 
and the weight space decomposition for a highest-weight module for a certain Kac-Moody 
algebra. The assumption e = oo means that the total number of addable and removable ^'- 
nodes of a bipartition is at most 2 (since there can be at most one in each component). Since k 
is at most the number of removable ^'-nodes of (v, E), we have k ^ 2. 

lik = 2, then (v, £,) must have two removable and no addable q'-nodes, and hence the same 
is true of {n, p). Hence by the modular branching rules e '{D^^'P^) is a simple module different 
fromef'(D(^'9). 

If A: = 1, then the numbers of addable and removable rj'-nodes of (tt, p) can be any of (0, 0), 
(1, 1) or (0, 1). Now the modular branching rules imply that e,(D^"'P^) is either zero or a simple 
module different from e,(D(^'^)). n 

Remark. We remark that it is vital in part (2) of the above proposition that e - oo and that we 
are working in type B (rather than with an Ariki-Koike algebra of higher level). If either of 
these assumptions is dropped, then it is possible to have A: > 3, and the argument in the above 
proof fails to work. 

3 The case e - oo 

In this section, we give the classification of irreducible Specht modules for S„ in the case 
where q is not a root of unity. This will be fairly straightforward, because the decomposition 
numbers can be given explicitly in this case. In fact, this is not particularly new, but we give 
a detailed account below in order to make this paper reasonably self-contained and to express 
the main result in a combinatorial way which is suitable for our purposes. 

When char(F) = oo, Ariki's Theorem [Al| implies that the decomposition numbers for 
Sn are given by specialising the coefficients in canonical basis elements for a certain highest- 
weight (ij,(sloo)-module V; these coefficients are computed explicitly in BLeMil . To complete 
the description of the decomposition numbers, it suffices to show that they are unchanged 
when the assumption on characteristic is dropped. We give a proof of this fact below using the 
results of 92.91 though results in the literature yield a proof which essentially boils down to the 
same argument: as observed by Brundan ||Bl Lemma 3.19], all the strings in the crystal of V 
have length at most 2, and this implies that each canonical basis element can be written in the 
form fi^ . . .fi^UA, where Ma is a highest-weight vector in V |LeMi, Proposition 4]; as observed 
by Ariki and Mathas ||AM2i Corollary 3.7], this guarantees that the decomposition numbers 
are independent of characteristic. This result is also obtained in I.BS2. §9]. 
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In order to give the formula for decomposition numbers, we have to set up some combina- 
torics. This is all taken from IILeMil §2], but modified to suit our needs and our conventions 
(bearing in mind ^2.4|) . Closely related combinatorics (in the form of cup and cap diagrams) is 
introduced in |BS1 , §2]. 

3.1 ±-sequences 

We define a +-sequence to be a finite string si . . . s„ of signs +. When writing a +-sequence, 
we may group together consecutive equal terms with a superscript. We say that a +-sequence 
Si . . . s„ is dominant if either 

• every initial segment Si . . . Sm contains at least as many - signs as + signs, or 

• every final segment s„j . . . s„ contains at least as many + signs as - signs. 

Note that the first condition can only hold if there are at least as many - signs as + signs 
in the whole sequence, and the second condition can only hold if there are at least as many + 
signs as - signs altogether. If there are the same number of + signs and - signs (we say that 
the sequence is balanced in this case), the two conditions are equivalent. 

In this paper, we define an involution of {1, ... , n] to be a permutation t of {1, . . . , n} such that 
t^ is the identity. If s = Si . . . s„ is a dominant +-sequence, then it is easy to see that there is a 
unique involution i, of {1, ... , n] with the following properties: 

• if / and ; are fixed by is, then s, = sf, 

• if is{i) > i, then s, = - and s,(,) = +; 

• there do not exist i < j <k such that ts(0 = K isij) = j; 

• there do not exist i < j <k <l such that ts(0 = K Ls{j) - I. 

We define an involution t of {1, . . . , n) to be compatible with s if for each i we have t(z) e {/, is{i)}- 
Given an involution t of {1, ... , n}, we write s' for the +-sequence s,(i) . . . Si(„). 

(Note that the involution t, corresponds roughly to the function ^ in IILeMil §2.5], and the 
sequences s' for compatible t correspond to elements of the set C{S).) 

3.2 Decomposition numbers in the case e = co 

Now we can describe the decomposition numbers for !B„ when e - oo. Following §2.71 we 
assume Q - -c( for r e'Z.. Suppose (v, E) is a bipartition. Choose any i e Z, and construct the 
beta-sets Bi = B^^\v), B2 - B'{E). (These are infinite versions of the sets jS, y used in IILeMil .) 
Let B be the symmetric difference 

B = Bi A B2 := (Bi U B2) \ (Bi n B2) . 

Note that B is finite, being the symmetric difference of two beta-sets. We write the elements of 
B as bi <■■■< bn, and define the r-signature of (v, E,) to be the +-sequence s = Si . . . s„, where 

^ ^ 1+ (bi e Bi) 
'' \- ibieB2). 

Note that this sequence is independent of the choice of i. 
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Given any involution t of {1, ... , n}, define 

Bi = (BinB2)ujb,(,)| bieBi\B2], 
B^ = (BinB2)u(b,(,)| b,€B2\Bi). 

Bf^ and B^ are both beta-sets, and so define a pair of partitions; we denote the corresponding 
bipartition {v,^y. 

Now we have the following result. 

Theorem 3.1. Suppose e - oo and (v, E.) is a bipartition, and define the set B and the sequence s - Si . . .s„ 
as above. Then {v,E,) is a regular bipartition if and only if s is dominant. If this is the case, then D^^''^") 
occurs once as a composition factor of S^^''^^' for every involution lof {1,... ,n} compatible with s, and 
does not occur as a composition factor of any other Specht module. 

Proof. By Ariki's Theorem )|All Theorem 4.4], the decomposition numbers for S„ in the case 
where F has infinite characteristic can be obtained by specialising at u = 1 the canonical basis 
coefficients for the irreducible highest-weight module V{Ar + Aq) for the quantum algebra 
Uv{'s>\oo). These canonical basis coefficients are given explicitly in MLeMil Theorem 3], so the 
result follow^s from a simple translation of notation. 

To complete the proof, it remains to show that the decomposition numbers for S„ are 
independent of the underlying characteristic when e = oo. We prove this by induction on n. 
Consider the decomposition number [S^'^'f^ : D^^'*^)], where (A, /j) and (v, 4) are bipartitions of 
n with (v, E,) e-regular. This decomposition number is zero if S^'^'f'^ and D^^'^^ are not in the 
same block of S„ (and the condition for them to lie in the same block is independent of the 
characteristic), so we assume they do lie in the same block. 

The restriction of D^^'^^ to S„-i is non-zero, so there must be some / 6 Z such that e;(D^^'^') i^ 
0. Choose such an /, and let A; be maximal such that e. ^(D^^'^^) ^ 0. By the Branching Rule and by 
induction, the composition factors of e (S^'^'^') are independent of the underlying characteristic. 
If D("'P) is a composition factor of S^'^'^'' other than D^^-^), then by Proposition |2l0l l2l) the 
composition multiplicity e.'^'(D("'P^) : e (D*^'^^) is zero. Hence, since e is an exact functor, 

the decomposition number [S^'^-f) : D^"''*")] equals the multiplicity [ef^(S('^'f')) : ef {p^"'^'>)\, and so 
by induction and Proposition l2.10IITl) is independent of the characteristic. D 

Example. Suppose r = 1 and (v, E) - ((4^/3'^), (4^, 1)]. Then 

Bi(v) = {...,-7,-6,-5,-1,0,1,3,4}, 
B"(4) = {...,-7,-6,-5,-4,-2,2,3}, 

so that B = {-4,-2,-1,0,1,2,4} and s = I-I--I — h. This is easily seen from the followng 

diagram, in which we give the abacus diagram for B^(v) above that for B^(4); each bead 
directly above an empty position contributes a -I- to s, and each bead below an empty position 
contributes a -. 

-6-5-4-3-2-10 1 2 3 4 5 6 

—I 1 1— 



s is a dominant sequence, so (v, E,) is a regular bipartition. The involution Ls is (1, 4)(2, 3)(6, 7). 
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Hence there are eight Specht modules containing the simple module D^^'^^; the labelling parti- 
tions with the corresponding abacus diagrams are given below. 



((42, 33), (42,1)) 
((42, 3, 2), (42, 3, 2)) 
({42, 32, 2), {42, 2)) 
((42, 3,1), (42, 32)) 

((3'),(5ll)) 

((33, 2), (52, 3, 2)) 

((34, 2), (52, 2)) 

((33,1), (52, 32)) 



H 1 h- 



-H 1 h- 



-H 1 h- 



-H 1 h- 



H 1 1 h- 



-H 1 ^m 1 1 h- 



H h 

H 1 1 A-A 1 ^ 



We shall use Theorem 13.11 to classify the irreducible Specht modules. Given a bipartition 
(A, /j), the Specht module S^'^''^'' is irreducible if and only if there is a unique regular bipartition 
(v, ^) such that (A, /j) occurs as (v, ^Y for a compatible involution t. It turns out that this condition 
is quite easy to express in terms of the r-signature of (A, fi). 

Given a dominant +-sequence s and a compatible involution l for s, we will say that the 
pair (s, i) is suitable for the sequence s'. 

Proposition 3.2. Suppose t is a ±-sequence of the form +''-^+'= or -''+^-'^, with a + c ^b. Then there 
is exactly one pair (s, t) suitable for t. 

Proof. We assume t has the form +''-^+'^} the proof in the other case is similar. The pair 

(-''+''-^-''+^k), where 

(la + l- i (i < 2a) 
\i {i>2a) 



K : I 



is certainly suitable for t. Now suppose (s, t) is suitable for t. Then we must have Sa+b+i - ■■■ - 
s„+},+c = +, and L must fix all the points a + b + 1, . . .,a + b + c. Since t contains at least as many - 
signs as + signs, s does too, and so since s is dominant we must have si = -. In fact, we claim 
that Si = - for all 1 < f < a. If not, let i be minimal such that s, = +. Then since S;_i = -, we 
must have Ls{i) = i -1, and so ti-i, ti equal +, - in some order, which is not the case. 
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So Si = • • • = Sfl = -, and this means that l,...,a are all moved by t. If we write ji — t(/) for 
i = 1,. . . ,a, then from the definition of ts we have a + 1 ^ ]„ < ja-i < ■ ■ ■ < ji ^ a + b. Now we 
find that sy^ = + and Sy„-i = -, and this implies that Lsija) = ia~^- ^^^ we have isija) = iija) = «/ 
so that ja - a + 1. And we claim that jj - 2a + 1 — i for all i: if not, let i be maximal such that 
/,• > 2a + 1 - i; then we have Sj^ - + and Sj.-i = -, so that isiji) = // - 1. But this contradicts the 
fact that i{ij) = ;. 



And now we have s = 



_ a,a b-a.c 



+'^, and i = K. 



n 



We want to prove a converse to Proposition 13.21 For the inductive step, we shall need the 
following lemma. 

Lemma 3.3. Suppose s = Si .. .s„ is a dominant ±-sequence, and 1 < f < n /s such that s, = -, s,+i = +. 
Define s = Si .. . s,_iS,+2 . . . s„, and for any j e {!,... ,n- 2] write 



; = 



I; 



(; < 



[7 + 2 (;>0- 
Then: 

1. s is a dominant sequence; 

2. if L is a compatible involution for s, then the involutions i^,p-of{l,...,n] defined by 



iHi) = 



are compatible with s. 

Proof. It is immediate from the definition of a dominant sequence that s is dominant. Moreover, 
it is easy to compare the involutions is and tg: is is given by 



f(;)" 


a < i) 




>(;■)" 




a < 


i 
z + 1 




^Hj) - • 


2 + 1 
2 




(7 = 

(7 = 2 + 1) 


iii-2)" 


a > ^ + 1) 




tij - 


2)" 


(7 > i + 1) 



^.(7)" 


(7 < 


2 + 1 


(7 = 


2 


(7 = i + 1) 


isii-iy 


(7 > i + !)• 



Now the lemma follows. 



n 



Corollary 3.4. Suppose t - ti...t„ is a ±-sequence with tj + tj+i, and (u, k) is a suitable pair for 
i - ti. . . 7,_if,+2 . . .t„. Then there is a suitable pair (s, L)for t such that Sj = Ujfor / < /- 1 and Sj - Uj-2 
for j^i + 2. 

Proof. Define s by 

'; (7<^-l) 

(7 = 
+ (7 = / + l) 
Uj-2 (7 > 2 + 2). 
Then apply Lemma |331 to s, taking t = c^ if ti - -, and t = t^ if f, = +. n 
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Proposition 3.5. Suppose t is a +-sequence which is not of the form -''+^-'^ or +''-'' +'^ with a,b,c 
non-negative integers and a + c ^b. Then there are at least two pairs (s, t) suitable for t. 

Proof. Take any / such that f, t^ f,+i, and let t = ti . . . f,-if,+2 . . .tn- li i does not have the form 
_fl_i_fe_c Qj. ^a_b_^c ^^|.]-^ a + c ^b then by induction on n the sequence i has at least two suitable 
pairs. Applying Corollary l3.4l we find that there are at least two pairs suitable for t. So we may 
assume that /or every i such that f, i^ f;+i the sequence t has the form -'^+^-'^ or +''-^+'^ with 
fl + c < &. This leaves only a few possibilities for t. 

• Suppose t has the form +" — l-*^ with a,c > 0. Then the pair (f, identity) is suitable for t, as 
is the pair 1+"'^ — h*^"*"^, (a, a + 1)1. A similar argument applies in the case where t = -"h — '^ 
with a,c> 0. 

• Suppose t has the form +" — I — '^, w^here a,d > 0. li a ^ d, then we have two suitable pairs 
^_fl+i+fl+i_d-«^ t) and (-«+-+«-<*-«, k), where 



L-.] 



2fl + 3 - ;■ (;■ < fl or fl + 3 < 7 < 2fl + 2) 
; (otherwise), 

'2fl + 3 - ;■ (;■ < fl or fl + 3 < 7 < 2fl + 2) 

7 + 1 (;■ = fl or fl + 2) 

i -1 (;' = fl + 1 or fl + 3) 

/ (otherwise). 

A similar argument applies w^hen a'^ d. 
• Suppose t has the form —"-{ — l-"^ with a,d > 0. Then (f, identity) is a suitable pair, as is 

(-"+l+'^+\(fl + fc,fl + fo + l)). D 

Combining Propositions l3.2| and l3.5| with Theorem |3 . 1 1 yields the main result of this section. 

Corollary 3.6. Suppose Q - -c( and (A, \i) is a bipartition, and let t be the r-signature of (A, n). Then 
the Specht module S^'^'i^^ for S„ is irreducible if and only ift has the form -''+^-'^ or +''-^+'^ with a, b, c 
non-negative integers and a + c ^b. 

Remark. In the case where char(F) = oo, this result appears in |BKll Theorem 8.25] in the 
context of representations of shifted Yangians; the combinatorial criterion on the signature first 
appears in |LZl Lemma 3.8]. 

We shall define some terminology for use in Section HI let us say that a bipartition (A, jj.) is 
{co,r)-irreducible if it satisfies the conditions of Corollary |3.6[ and (oo, r)-reducible otherwise. 

4 The case e - 2 

4.1 The main result 

In this section, we consider the case where e = 2; that is, ^ = -1. In this case we still do not 
have a classification of irreducible Specht modules for Iw^ahori-Hecke algebras of type A. But 
our main result here is that the type B problem can be reduced to the type A problem. 

To be precise, recall the definition of residues of nodes of Young diagrams. Following 
the discussion in §2.71 we assume that Q - (-1)'^"'"^ for some integer r. In fact, we assume 
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that r e {0,1}. Recall that Proposition 12.91 sometimes allows us to reduce a bipartition to a 
smaller one. If z = ±1, let us say that a bipartition (A, /j) is i-restrictable if (A, /j) has at least one 
removable z'-node and no addable /-nodes; say that (A, /,() is restrictable if it is either 1-restrictable 
or -1-restrictable. Our main result in this section is the following. 

Theorem 4.1. Suppose q = -1, Q - ±1 and (A, /j) is a bipartition which is not restrictable and which 
has A i^ t p. Then S^^'^-''> is reducible. 

Combining this with Proposition l2.9l and Proposition l2.4[ we obtain the following corollary. 
Let us say that a partition v is 2-irreducible if the Specht module S^ for ^„ is irreducible. 
(Note that whether v is 2-irreducible depends on the characteristic of F; but the field F is fixed 
throughout this section.) 

Corollary 4.2. Suppose q = -\ and Q - (-l)'"'*'^, and {A,p) is a bipartition. Then S^'^''-'^ is irreducible 
if and only if there is i - +1 and a sequence (A, p) = (Aq, po), ■■■, (As, ps) of bipartitions such that: 

• for even j, {Aj, pj) is i-restrictable with {Aj, pfjT = (Ay+i, pj+i); 

• for odd j, (Ay, pj) is {-i)-restrictable with {Aj, pj)Z- - (Ay+i, fiy+i); 

• {As, Ps) has the form (v, 0) or {(d,v)for v a 2-irreducible partition. 

Example. Suppose as in the example in ^2.91 that Q - -1 and (A, p) = ((4, 3^, 1), (2, l)j. Then in 
Corollary 14.21 we take i — —1 and 

(Ao,fio) = ((4,32,l),(2,l)), 
(Ai,^i) = ((33),(l)), 
(A2,M2) = ((3l2),0). 

The partition (3^, 2) is known to be 2-irreducible (since the characteristic of F is not 2) and so 
S(A,fi) jg irreducible. 

4.2 Decomposition maps 

Our main tool in proving Theorem 14. 1 1 will be to use decomposition maps and our results 
for the case e = oo. Following the discussion in 92.81 and using the first decomposition map 
given in that section, we find that when q = -1 and Q = (-1)'^"'"^, the Specht module S''^'^'^ for 
S„ is irreducible only if (A, p) is (oo, f)-irreducible /or every t of the same parity as r. 

With this in mind, we examine the condition for a bipartition to be (oo, i)-irreducible in more 
detail. Recall that if A is a partition then A denotes the partition obtained by removing the first 
part from A. 

Lemma 4.3. Suppose t e'Z. and (A, p) is a bipartition, and let s be the t-signature of (A, p). Then the 
t-signature of{A,'p) either equals s or is obtained from s by deleting the last + and the last -. 

Proof. Recall that s may be constructed from the symmetric difference B\A) AB^{p). On the 
other hand, the f-signature of (A, /I) may be constructed from B*~^{A) A B"^(/7). The set B*"^(A) 
is obtained from B'(A) by removing the largest element b, while B~^{'p) is obtained from B^{p) 
by removing the largest element c. 

lib - c, then clearly B\A) KB^{p) - B'"^(A) aB"^(/I), so the ^signatures are the same. If 
c ^ b e B^{p), then the f-signature of (A, /I) equals s: to obtain the ^-signature of (A, /I) from s. 
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the last symbol (the - corresponding to c) is removed, and a - corresponding to b is inserted; 
but since b - max(B*(A)), this insertion happens after the last + in s, so the end result is that the 
f-signature is unchanged. Similarly, iib i^ c e B\A), then s is the f-signature of (A,^). 

The remaining possibility is that b ^ B°(fi) and c i B'(A). In this case, the f-signature of (A, fl) 
is obtained from s by removing the last + (corresponding to fc) and the last - (corresponding to 
C). D 

As a consequence, we get the following. 

Lemma 4.4. Suppose t e X and (A, p) is a bipartition which is (oo, t)-irreducible. Then (A, Jl) is 
(oo, t)-irreducible. 

Proof. Recall that (A, p) is {oo, f)-irreducible if and only if the f-signature of (A, p) has the form 
^a_b_^c Qj. _a_y,b_c ^^^ with fl, c > and b ^ a + c. li this is the case, then the same is true of the 
same sequence with the last -i- and the last - removed. n 

Now we come to the main part of the proof of Theorem l4.1[ 

Proposition 4.5. Suppose q = -1, Q = 1 and (A, p) is a bipartition which is (oo, t)-irreducible for all 
odd t. Then either 

• Aor p equals 0, or 

• (A, p) is restrictable. 

Proof. First we note that (A, p) is {oo, f)-irreducible if and only if {p, A) is (oo, -f)-irreducible; 
this follows immediately from the definitions. Also, (A, p) is (oo, f)-irreducible if and only if 
{p',A') is (this can be seen by comparing signatures, or directly from Corollary I2.3D . Hence, 
since (A, p) is (oo, f)-irreducible for every odd value of t, the same is true of (/,(, A), (/,(', A') and 
(A', p'); so we can interchange A and p, or replace them both with their conjugates, when it is 
convenient. 

We shall suppose neither of the two conclusions is true, and derive a contradiction. First 
suppose p - (1). Since (A, p) is not restrictable, A has an addable node (a, b) with b - a odd. 
But now we claim that (A, p) is {oo,a - i')-reducible. We have B'^{p) = {..., -4, -3, -2, 0}, while 
B''~^{A) contains -1 but not 0. Moreover, since A ^ 0, there is either a positive integer in B"~^{A), 
or an integer less than -1 not in B''~''(A). Hence the a - b-signature has the form -^H — l-J' with 
at least one of x and y strictly positive. So (A, p) is not (co,fl - b)-irreducible. 

So we can assume \p\ > 1. Symmetrically, we can assume \A\ > 1. Now we claim that (A, p) 
is {oo, A'^ - pi - l)-reducible. The set B^"''i (p) has as its largest element, and (since /J ^ 0) does 
not contain every negative integer. On the other hand, the set B' i (A) contains every negative 
integer, does not contain and (since A ^ 0) contains some positive integer. So the (A^ - pi- 1)- 
signature has the form -1-^ — i-^, for some x,y > 0, and (A, p) is (oo, A^ - pi - l)-reducible. 

Since (A, p) is (oo, f )-reducible for every odd t, we deduce that A^ - pi must be odd. Symmet- 
rically, p'^ - Ai must be odd. This implies that (A, Jl) is not restrictable. To see this, suppose (A, Ji) 
has a removable node of residue i — ±1. Then (A, p) has a removable node of residue —i. Since 
(A, p) is not restrictable, this means that (A, p) has an addable node of residue -i. Furthermore, 
this addable node can be chosen not to be (1, Ai + l)i or {l,pi + 1)2, because (1, Ai -I- l)i has 
the same residue as the addable node {p'^ + 1, 1)2, while (1, pi + 1)2 has the same residue as 

(A^ + 1, 1)1. Hence (A,]!) has an addable node of residue /, as required. 

By induction, this implies that one of A, Jl equals 0, i.e. Aor p has only one non-empty row. 
Symmetrically, either Aor p has only one non-empty column. Since neither A nor p equals (1), 
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this means that (without loss of generality) (A, fi) = ((l*"), (n)) for some positive integers m, n. 
The fact that /j' - Ai and A' - /Ji are odd means that m and n are both even. But now one can 
check that the (m + n — l)-signature of (A, /,i) is +" — \-"', so (A, /,() is (oo, m + n — l)-reducible. n 

The corresponding result for even values of t is more complicated. 

Proposition 4.6. Suppose (A, /j) /s a bipartition which is {oo, t)-irreducible for all even t. Then one of 
the following is true: 

• Aor p. equals 0; 

• (A, p) is restrictable; 

m (A, p) = ((2m), (l2«)) or ((l^"), {2m)) for some m, n. 

Proof. We follow^ the proof of Proposition 14.51 As in that proof, we may interchange A and 
p or replace them with their conjugates if necessary. We begin by eliminating the case where 
A = (1); this follows exactly as before, replacing 'odd' with 'even'. 

So we can assume |A|, \p\ > 1. We can also copy the proof of Proposition 14.51 to show that 
we must have p'^ - Ai and Aj - pi both even. And as before this shows that (A, /I) is not 
restrictable. Now by induction we find that either one of A, fl equals or {Afji) has the form 
((2m), (l-^")) or nl^"), (2m)j. A similar statement applies when we remove the first columns 
of A and p. Together with what we have proved so far, the only remaining possibility is that 
(A, p) - \{k), (1^)1 or ( (l'), {k)\, where k and / have the same parity. If k and I are both odd, then 
(A, p) is restrictable, so k and I are even. n 

4.3 Proof of Theorem HH 

To complete the proof of Theorem l4.1l w^e shall need the follow^ing result. 

Proposition 4.7. Suppose e = 2, and (A, p) is a bipartition. Then the Specht modules S^'^''"^ and S^'^'''"^ 
have exactly the same composition factors, with multiplicity. 

Proof. First consider the Specht modules S'\ S'^ for J?l„, and consider the functor M i-> M^ 
in gZSl When e = 2, it is quite easy to show that {S'^f = S^ (and hence {D'^f = D^ ii A is 
2-regular). Hence by the type A version of Theorem 12.21 the Specht modules S^ and S^ have 
the same composition factors. 

Now consider Specht modules for S„. If -Q is not a power of q, then by the previous 
paragraph and the results in §2.7l the Specht modules S^'^'/^'^ and S^'^'/^'^ have the same composition 
factors. In particular, this applies when Q is an indeterminate. Now consider applying the 
second decomposition map in 92.81 to specialise Q: since a decomposition map is a function 
between Grothendieck groups which sends Specht modules to Specht modules, the result holds 
in general. n 

Proof of Theorem l4.1i Suppose A i^ <Z> i^ p and S^'^''^'^ is irreducible. Then {A,p) is {oo,t)- 
irreducible for every t of the same parity as r. By Propositions l4.5l and l4.6l this means that either 
(A, p) is restrictable, or r = and (A, p) has the form ( (2m), (l^")j or ((1^")/ (2m) j for some m,n > 0. 
But by Proposition 1321 s'^'^"^^'^^ '"') has exactly the same composition factors as S^^ "')'(^ ")), and 
the latter Specht module is reducible, since the bipartition ((1^"'), (1^")) is (oo, 2m)-reducible. A 
similar argument applies for the bipartition ((1^"), (2m) j. D 
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